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Abstract. We consider the composition product of symmetric sequences in the case where 
the underlying symmetric monoidal structure does not commute with coproducts. Even 
though this composition product is not a monoidal structure on symmetric sequences, it has 
enough properties to be able to define monoids (which arc then operads on the underlying 
category) and make a bar construction. The main benefit of this work is in the dual setting, 
where it allows us to define a cosimplicial cobar construction for coopcrads. 



Introduction 

If (C, A, S) is a symmetric monoidal category in which A commutes with finite coproducts 
(which happens, for example, when C is closed symmetric monoidal), then the composition 
product is a monoidal structure on the category of symmetric sequences in C. In this case, an 
operad is precisely a monoid with respect to this monoidal structure. If A does not commute 
with finite coproducts, the composition product need not be associative (or even unital). 
Here we consider this case and show that, nonetheless, enough structure exists to be able to 
make sense of the notion of a 'monoid'. We use the term 'pseudo monoidal' to refer to the 
relevant structure and we show that an operad in the underlying category C is precisely such 
a 'monoid' for the pseudomonoidal structure on the category of symmetric sequences in C. 

Our main motivation is in fact cooperads. A cooperad in C is equivalent to an operad in 
(with the canonical symmetric monoidal structure on the opposite category). Although 
many interesting symmetric monoidal categories are closed symmetric monoidal (for exam- 
ple, compactly-generated topological spaces and the S'-modules of EKMM), their opposite 
categories are rarely so. This is reflected in the fact that the monoidal product does not gen- 
erally commute with finite products in these topological examples. In an algebraic setting, 
such as the category of modules over a commutative ring, finite products and coproducts are 
isomorphic and so the issue addressed in this note does not arise. 

The reason we are interested in viewing operads as monoids is that we can then use the 
standard machinery of the simplicial bar construction (in its reduced, one-sided and two- 
sided forms). Here we show that there is an appropriate analogue of the bar construction 
for monoids in these pseudomonoidal categories. In particular, this means that there is in 
general a cosimplicial cobar construction for a cooperad in any symmetric monoidal category. 

Here is an outline of the note. In ^we define pseudomonoidal structures. In ^we show 
that the composition product forms part of a pseudomonoidal structure on the category of 
symmetric sequences. In ^we say what a monoid for a pseudomonoidal structure is and 
show that an operad is precisely such an object for the composition product. Finally, in 21 
we describe the simplicial bar construction in this setting. 

One thing to note: there is a close relationship between the ideas of this paper and 
the 'functor operads' of McClure-Smith §4]. In fact, what we call a 'pseudomonoidal 
structure' would be more or less a 'non- symmetric functor cooperad' in the McClure-Smith 
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terminology. In the language of Batanin [T] , a pseudomonoidal structure on a category £ is 
a 'non-symmetric internal cooperad in the endomorphism operad on £\ 
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1. Pseudomonoidal structures 

In this section we define the notion of pseudomonoidal structure on a category. This is a 
weakening of the notion of monoidal structure in the sense that the unicity and associativity 
morphisms are not required to be isomorphisms. To deal with this change, we need explicit 
functors to stand for the higher iterates of the usual monoidal structure. These functors 
are then related by a complicated set of associativity and unicity morphisms that satisfy an 
appropriate set of conditions analogous to the usual axioms for a monoidal structure. 

Definition 1.1. Let £^ be a category. A pseudomonoidal structure on £ consists of the 
following data: 

• a collection of products /i„ : f^"" ^ £^ for n > 2; (To be able to state the conditions 
below more easily, we also define /ii to be the identity functor on 

• a unit object I E £; 

• natural unicity morphisms 

t-n,k '■ /^n(Ai, . . . , Xn) //„+i(Ai, . . . , Afc, J, Xfc+i, . . . , A„) 

for 72 > 1 and < k < n, that insert the unit object / after the k^^ position of 
the n-fold 'product'. (Note that the n = 1 case gives us maps X fi2{X,I) and 
X^f,2{I,X)-) 

• natural associativity morphisms 

) /^n-r+l(Ai, . . . ,Xi, /i,r(X/+i, . . . , Xi^j.)t ^l+r+li • • • ; ^n) 

for < / < / + r < n, that collect the r terms starting after the into a separate 
product; 

satisfying the following conditions: 

(1) the associativity morphisms commute with the unicity morphisms: 

(a) for k < I, the following diagram of natural transformations commutes: 

r /^n — r+1 

fJ-n + l(Xl,...,Xj^,I ,Xk^l,...,Xn) > fln-r + 2iXl,...,Xk,I ,Xk+-l,■■■,^J.riXl^l,...,Xl^J.),...,Xn) 
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(b) for I < k < I + r, the following diagram commutes 



{Xi,...,X„) 



->■ fJ-n-r + l{Xl,...,flr(Xl^i,...,Xi^j,),...,X„) 



l-n,k 



fJ.n+l(Xl,...,Xk,I,Xk^l,...,Xn) 



C*n + l,i,r + l 



Mn-r + 1 iXl,...,Xi,Lr,k~h^l + r + lt---,^n) 



^ ^J,n-r+l(Xl ,...,flr + l{Xi^i,...,Xk,I,X^;^i,...,Xi^j.),...,Xn) 



(c) for / + r < A; we have 



{Xl,...,Xn) 



IJ-n-r + liXl,...,^r(Xi^l,...,Xi^r),...,Xri) 



''n — r + l,fc — r + 1 



^J.n+liXl,...,Xk,I ,Xk + l,---,Xn) >■ fJ.n-r + 2{Xl,...,IJ,r{Xl^i,...,Xl^r),---,Xk,I ,Xk + l---,X„) 

(2) the associativity morphisms commute with each other: 
fa) for / + s < A; we have 



fJ-n(Xl,...,Xn) 



Oin.L. 



tJ'n-a+l(Xl,...,flsiXi^i,...,Xi^g),...,X„) 



^J.n-r+l(Xl,...,fJ.riXk^l,...,Xk^J.),...,Xn) 



(b) for / <A;<A; + r</ + swe have 

fJ.n{X-l,...,X„) 



^n— s-{-l,k — s-\-l,r 



> fJ.n-r-s + 2iXl,...,fls(Xi^l,...,Xi^s),...,fJ.r(Xk+l,---,Xk + r),---,Xn) 



->■ IJ-n-3+liXl,...,fJ.s{Xi^i , ),..., X„) 



fJ'n-r + liXi,...,fl.r{Xi.^l ,. . .,X f.^^) . . ,X„) 



fJ.n-s + 1 {Xl,...,Xl,as^k-l,r,Xl + s + l,---,Xn) 



¥ IJ,ri-3 + l{Xl,...,^is-r + liXi^i,...,^iriXf,^i,...,X)^^^),...,Xi^g),...,X„) 



^n — r + U,s — r+1 



(3) the unicity morphisms commute with each other: for I < k we have 



fJ-n{Xl,...,X„) 



l-n.l 



l^n + l{Xl,...,Xi,I,Xi^i,...,Xn) 



^n.k 



^^n + l{X\,...,X^;,I ,Xi^j^-l,---^^n) >■ + 1 {^1 J ^^l + l,- ■ -^^kj ^^k + 1,- ■ -^^n) 

These conditions are the pseudomonoidal analogue of the coherence axioms connecting the 
unit and associativity isomorphisms in a monoidal category. 

Remark 1.2. This definition could be substantially streamlined by adding a functor /xq • 
* ^ £ which has the single value /. The unicity morphisms are then special cases of 
the associativity morphisms with r = and the coherence axioms are all of type (2) (a) and 
(2)(b). Such a change would also more closely reveal the 'cooperadic' nature of the definition, 
but would somewhat obscure the connection with true monoidal structures. 
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Example 1.3. Let 8 he a. category with a monoidal structure given by the bifunctor (g) : 
S"^ ^ S with unit object /. Set 

^in{Xi, X„) :=(... (Xi ® X2) ® ...) ® Xn. 

The unit isomorphism for the monoidal structure determines morphisms L^^k and the asso- 
ciativity isomorphism determines morphisms an,r,k as in Definition ll.ll The conditions of 
Definition 11.11 follow from the axioms for a monoidal structure. Thus a monoidal structure 
determines a pseudomonoidal structure. 

Conversely, suppose we have a pseudomonoidal structure on S in which all the associativity 
morphisms Q;n,r,fc and unicity morphisms are isomorphisms. Then ^2 is a monoidal 
structure on S with associativity isomorphism 

"3,1,2 O "^2 : fJ'2ifJ'2{X, Y),Z) ^ fls{X, Y, Z) ^ fl2{X, fi2{Y, Z)) 

and unit isomorphisms 

iifi : X ^2(1, X) and Li^i : X ^2{X,I). 

Remark 1.4. Our definition of a pseudomonoidal structure is closely related to the notion 
of 'functor operad' introduced by McClure and Smith in §4]. We can be more precise: a 
pseudomonoidal structure on a category S is the (almost) same thing as a non-symmetric 
functor operad in the opposite category (or, more succinctly, a 'non-symmetric functor 
cooperad' in S). The 'non- symmetric' adjective refers to the lack of a symmetric group action 
on our functors With this observation in mind, we could add in the symmetric group 
actions and obtain a symmetric pseudomonoidal structure which would be a corresponding 
generalization of the notion of symmetric monoidal structure. Since our main example 
of a pseudomonoidal structure, the composition product of symmetric sequences, is not 
symmetric, we will not give more details of this here. 

2. Composition of symmetric sequences 

We now construct our main example of a pseudomonoidal structure, the composition 
product on symmetric sequences. 

Definition 2.1. A symmetric sequence in a category C is a functor F : FinBij — > C from the 
category FinBij, whose objects are finite nonempty sets and whose morphisms are bijections, 
to C. Denote the category of all symmetric sequences in C by (in which morphisms are 
natural transformations). 

Remark 2.2. From now on, we fix a symmetric monoidal structure A with unit object 5* 
on the category C. The symmetry and associativity isomorphisms for the monoidal product 
A allow us to write expressions such as 

X A F A Z and /\ X^ 

without caring about parentheses or ordering of the factors. These expressions contain an 
implicit choice of ordering and bracketing with different choices related by the appropriate 
isomorphisms. 

We assume throughout this paper that the underlying category C has all finite coproducts 
(and, when we talk about the dual case of cooperads, all finite products). In particular C 
has an initial object which we will denote by 0. 
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Definition 2.3. The composition product of the symmetric sequences F and G is the sym- 
metric sequence given on the nonempty finite set A by the formula: 



The coproduct is taken over all unordered partitions of A into nonempty subsets. For the 
sake of writing this formula in a legible manner, we have called the pieces of such a partition 
Ai, . . . ,Ar but we stress that the indexing set J has no particular order associated to it. 
For example, if A has two elements, there will be two partitions over which to take the 
coproduct: the partition into singletons, and the partition into one subset, namely A itself. 

Definition 2.4. The unit symmetric sequence I in the symmetric monoidal category C is 
given by 



1 otherwise; 

where is an initial object in C. The map I{A) ^{A') induced by a bijection A —>■ A' is 
the identity morphism on or as appropriate. 

Proposition 2.5. Let C be a symmetric monoidal category in which the monoidal structure 
A commutes with finite coproducts. Then the composition product determines a monoidal 
structure on the category of symmetric sequences in C with unit object the symmetric 
sequence I of Definition \2.4\ 



We now show that if we drop the assumption that A commutes with finite coproducts 
then we still have a pseudomonoidal structure with /Z2 given by the composition product 
of Definition 12.31 Our first task is to generalize the composition product to larger numbers 
of terms to get the higher products /i„. This higher composition product will be given by 
taking coproducts over sequences of nested partitions (extending the coproduct over single 
partitions in Definition l2.3|) . To aid in visualizing this complicated definition, we will replace 
sequences of partitions with trees. 

Definition 2.6. A tree T is a finite poset satisfying the following conditions: 

(1) T contains a unique minimal element r (the root)] 

(2) ii u <t and v <t then either u < v oi v < u. 

The graph of the tree T is the graph whose vertices are the elements of the poset T with an 
edge connecting t and uiit < u and there is no v with t < v < u. The two conditions above 
ensure that the graph of a tree is a tree in the usual sense (that is, it is connected with no 
cycles) . 

For a finite set A, an A-labelled tree is a tree T together with a bijection from A to the set 
of maximal elements (or leaves) of T. An isomorphism of A-labelled trees is an isomorphism 
of the underlying trees that respects the labellings. Write TlA) for the set of isomorphism 
classes of A-labelled trees. 

The level of a vertex v in a. tree T is the number of vertices along the direct path from v to 
the root, including the endpoints. Thus the root is level 1 and any path up the tree from the 
root follows consecutive levels. We write l{v) for the level of the vertex v. A tree is n-level 
if and only if every leaf is of level n + 1 (so the leaves are not counted when determining the 



{FoG){A):= ]J F{J) AG{Ai) A...AG{Ar). 




Proof See §1.1.8 of Markl-Shnider-Stasheff gj. 



□ 
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level of a tree. A tree is level if it is n-level for any n, and we write L„(74) for the subset of 
T[A) consisting of isomorphism classes of n-level trees. Notice that we can view an n-level 
tree as a sequence of n — 1 nested partitions of A. We will use these trees to define the higher 
composition products of symmetric sequences. 

Finally, if v is not a leaf, we denote by J{v) the set of incoming edges to the vertex v, that 
is, the set of vertices u that are minimal with the property that u > v. 

Definition 2.7. Now let Fi,...,F„ be symmetric sequences in the symmetric monoidal 
category C. The higher composition product is the symmetric sequence (Fi o ■ ■ ■ o F„) defined 
by 

{F,o...oF^){A):= n (/\F,i.){J{v))). 

tgU(A) \veT J 
The big A-product here is taken over all vertices of T that are not leaves. If f is a leaf, the 
expression F{J{v)) does not make sense because v has no incoming edges. 

A bijection A A' determines a one-to-one correspondence between yl-labelled trees and 
j4'-labelled trees and hence a bijection Ln{A) L„(A'). Moreover, it produces a bijection 
between the vertices of T and the vertices of T' whenever T and T' correspond. Furthermore, 
we get bijections J{v) — > J{v') when v and v' correspond under this bijection. Altogether 
this allows us to define an isomorphism from [Fi o ■ ■ ■ o Fn){A) to {Fi o ■ ■ ■ o Fn){A') and 
hence make the higher composition product into a symmetric sequence as claimed. 

Example 2.8. When n = 2, the coproduct is taken over all 2-level A-labelled trees. Such 
a tree has one root (at level 1) and a collection of intermediate vertices (at level 2) between 
the root and the leaves. These data are equivalent to a single partition of the finite set A, 
with one intermediate vertex for each piece of the partition. We can therefore see that for 
n = 2, this new composition product is the same as that of Definition 1231 Figure Q shows the 
contribution of a particular 2-level {1,2, 3}-labelled tree to the composition product F o G. 



1 2 3 




F(2)AG({1,2})AG({3}) 



Figure 1. The contribution of the given 2-level tree to the value of F o G 
evaluated on the finite set {1, 2, 3}. 



Remark 2.9. If A commutes with finite coproducts in C, the higher composition product 
(Fi o ■ ■ ■ o Fn) is isomorphic to any of the possible ways of iterating the binary product. For 
example, 

(Fi o Fa o Fs) ^ (Fi o Fg) o F3 ^ Fi o (F2 o F3). 

Definition 2.10. The higher products in our pseudomonoidal structure on the category of 
symmetric sequences are given by these higher composition products: 

/i„(Fi,...,F„) := (Fio...oF„). 

The unit object / is the symmetric sequence described in Definition 12.41 
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Notation 2.11. Our next task is to describe the unicity and associativity morphisms of the 
pseudomonoidal structure. To help with the notation, we will write 



(Fi,...,F„,)(T) := /\F,(,)(J(i;)) 



whenever T is an n-level tree. So (Fi 



o ■ 



Fn){A) is the coproduct over T e L„(A) of the 



terms (Fi, . . . , F,)(T). 

Definition 2.12. The unicity morphisms must take the form 

(*) in,k : (Fi o . . . o F„) ^ (Fi o . . . o Ffc o / o Ffe+i o . . . o FO- 

Evaluated at a nonempty finite set A, this would be a map: 

n (Fi,...,FO(T)-. W (Fi,...,F,,J,F,+i,...,F„)([/). 

reU(yl) C/6U+i(A) 

To define such a map, it is enough to give a map from each of the terms in the coproduct on 
the left-hand side to one of the terms in the coproduct on the right-hand side. Thus, to each 
ra-level tree T, we will choose a. n + 1-level tree, which we will denote because it depends 
only on the value of and define a map 

(**) (Fi, . . . , F„)(r) ^ (Fi, . . . , F,, /, Ffc+i, . . . , F„,)(T,). 

The correct n + 1-level tree is obtained by adding an extra level of vertices with one 
incoming edge between levels k and k + 1. Pictorially: 





If we use Definition 12 . Ill to write each side of (**) as a big A-product, we see that the terms 
on the two sides match up exactly except for the newly created level k + 1 vertices in T^. 
These vertices have exactly one incoming edge and so each contributes a factor of /(I) = S* 
to the A-product on the right-hand side.^ The map (**) can therefore be constructed from 
the unit isomorphisms in the underlying symmetric monoidal category C. Putting all such 
maps together for T e Ln(v4), we get the required unicity morphism (*). 

Definition 2.13. The associativity morphism an,k,r for our pseudomonoidal structure takes 
the form 



(#) 



Fi O ■ ■ ■ O F„ ^ Fi O ■ ■ ■ O (Ffc+l O ■ • • O Fk+r) o ■ ■ ■ O F„ 



At a particular nonempty finite set A, this is again a map between coproducts taken over 
sets of level trees. We can construct it by defining maps 



(##) 



(Fi, . . . , F„)(T) — > (Fi, . . . , Ffc, (Ffc+i O ■ ■ ■ O Ffc+r), F^+r+i, ■ ■ ■ , Fn){Tk,r) 



Recall that / is the unit symmetric sequence of Definition 12.41 and 5* is the unit object in the underlying 
symmetric monoidal category C. 
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for each T G L„(A), where T^^r is an n — r + 1-level tree associated to T. We construct 
from T by removing the vertices in levels A; + ltoA; + r — 1. Visually, this collapses those 
levels so that that level k vertices now have in general more incoming edges than before: 




The factors in the A-products on the two sides of that involve the symmetric sequences 
Fi, . . . , Fk and . . . , Fn match up one-to-one. The map will be the identity on 

those factors. The remaining factors on the left-hand side correspond to vertices of the tree 
T in levels k + 1 np to k + r. We can partition these vertices according to which level k + 1 
vertex they sit above or are equal to. For a level k + 1 vertex v, write for the set of our 
remaining vertices that are above it. If we add the relevant level k + r + 1 vertices as leaves, 
becomes an r-level tree labelled by the set J of level k + r + 1 vertices that sit above v. 
On the right-hand side of we have one remaining factor for each of these vertices v of 

level k + 1 and this factor is the value of the symmetric sequence F^+i o ■ ■ ■ o Fk+r on the set 
J. The following diagram shows how these match up. 



J 




Now the A-product of those factors on the left-hand side of that correspond to vertices 

in the tree Uy is precisely equal to {F^+i, . . . , Fk+r){Uy). We therefore complete the definition 
of the map on these factors using the 'inclusion' maps 

{Fk+l,...,Fk+r){Uy) ^ ]J {Fk+l,...,Fk+r){U) = {Fk+l0...0Fk+r){J). 

(7eU(J) 

Putting the maps (##) together for varying T G \-n{A), we get the required associativity 
morphism (^). 

We can now state the main result of this section. 

Proposition 2.14. Let A be a symmetric monoidal structure on the category C. The higher 
composition products of Definition \2. 7| together with the unicity and associativity maps of 
Definitions \2.1^ and \2.1^ form a pseudomonoidal structure on the category of symmetric 
sequences on C. 



Proof. We leave the conditions of Definition 11.11 to be checked by the reader. 



□ 
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Remark 2.15. We have nowhere used the full definition of the unit symmetric sequence I. 
We have only used, in the definition of the unicity morphisms Ln,k, the fact that I{A) = if 
\A\ = 1. In fact, there is a pseudomonoidal structure on symmetric sequences with any unit 
object / satisfying this condition. However, setting I{A) to be the initial object for larger 
sets A gives us in some sense the 'initial' pseudomonoidal structure. For any other possible 
unit /', there is a map I I' that commutes with the corresponding unicity morphisms, 
giving us a map of pseudomonoidal structures. 

3. Monoids in pseudomonoidal categories 

Definition 3.1. Let {fin, t^n^k, C(n,k,r) be a pseudomonoidal structure on the category S. A 
monoid with respect to this structure consists of an object M ^ S, multiplication maps 

m„ : ^„(M,...,M) ^ M 

for each n > 2 (we also take mi : M — > M to be the identity morphism on M), and a unit 
map 

r]-. I ^ M 

such that the following conditions hold: 

(1) the multiplication is 'unitaF in the sense that, for n > 1 and < k < n, the following 
diagrams commute: 

/x„(M,...,M) > M 

^n,k 

;U„+l(M,..., /,..., M) 

fi„+iiM,...,rj,...,M) 

fin+l{M, . . . , M) > M 

(2) the multiplication is 'associative' in the sense that, for n > 3 and 0<k<k + r<n, 
the following diagrams commute: 

^„(M, . . . , M) — > M 

^n^kjr 

f^n—r-\-l 

(M,...,/x,(M,...,M),...,M) 

lln-r + l{M,...,mr-,...,M) 

fin-r+l{M, . . . , M) ^^^^ > M 

Remark 3.2. For a monoid M in a pseudomonoidal category, the higher multiplication maps 
rrin for n > 3 are determined by m2 : /i2(Af, M) M. Concatenating diagrams of the form 
appearing in condition (2) above with r = 2, we can factor any m„ into maps determined 
by m2 and the associativity morphisms an,k,2- Thus we can think of a monoid as an object 
M together with a multiplication 1712 ■ fJ^2{,M, M) —> M and a unit r] : I —>■ M subject to a 
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large number of conditions that say that all possible ways to get from /i„(M, . . . , M) to M, 
using these structure maps, agree. 

Example 3.3. Take the pseudomonoidal structure on a category S determined by an ac- 
tual monoidal structure according to Example I1.31 Then a monoid for the pseudomonoidal 
structure is the same thing as a monoid for the original monoidal structure. 

Remark 3.4. Our notion of a monoid for a pseudomonoidal structure is similar to McClure- 
Smith's notion of an algebra over a functor operad in jH]. They are not strictly analogous 
under the duality mentioned in Remark 11.41 The dual of their concept of an algebra would 
be more precisely a 'comonoid' in a pseudomonoidal structure. 

We can also talk about objects with an action of a monoid. 

Definition 3.5. Let M be a monoid with respect to a pseudomonoidal structure on the 
category S. A left M -module consists of an object L ^ S and a collection of left action maps 

for n > 2 (with li : L ^ L taken to be the identity morphism on L), that satisfy the following 
conditions: 

(1) the action is unital in the sense that, for n > 1 and < A; < n — 1, the following 
diagram commutes: 

;U„(M,...,M,L) — ^ L 



^„+i(M, . . . , J, . . . ,L) 

Mn + l(M,...,77,...,L) 

/x„+i(M,...,M,L) > L 

'n+l 

Note in particular the case n = 1 which says that the composite 
is the identity; 

(2) the action is associative in the sense that, for n > 3 and Q<k<k + r<n— 1, the 
following diagram commutes: 

^„(M,...,M,L) > L 

■4-' 

(M,...,^,(M,...,M),...,L) 

^i„-r + l{M,...,mr,...,L) 

(M,...,M,L) > L 

^n — r4-l 
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and, for n > 3 and 0<k<k + r = n, the following diagram commutes: 

fin{M,...,M,L) > L 

Hn-r+l{M, . . .,fir{M, . . . , L)) 
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L 



IJ'-n-r + l(M,...,lr) 

Hn-r+l{M,...,M,L) 

t n — ?■ + i 

The corresponding notion of right M-module consists of an object R & £ with right action 
maps 

r„ : fir^iR, M . . . , M) 

satisfying similar conditions. 

Remark 3.6. The higher action maps for a left module are determined by I2 : fJ'2iM, L) L. 
Similarly for right modules. 

Definition 3.7. Let M,N be two monoids in a pseudomonoidal category S. An {M,N)- 
himodule consists of an object B & £ together with biaction maps 

ap,g : //p+i+g(M, ...,M,B,N,...,N) ^ B 

for p,q > 0, where there are p copies of M and q copies of in the source of ttp^q and 
ao,o : B ^ B is the identity.The maps must satisfy unicity conditions with respect to 
the unit maps of M and and associativity conditions similar to those of Definition 13. 5| 
including that, for p,q > and k<p<p+l<k + r, the following diagram must commute: 



l^p+i+g{M, ...,M,B,N,...,N) 



B 



/ip+,_,+2(M, . . . , firiM, ...,M,B,N,...,N),...N) 

^J.p+q-riM,...,ap_^^J.^J._p_l,...,N) 

fip+,-r{M, ...,B,...,N) 



B 



0.k,p+q + l-k- 

Remark 3.8. Again, the higher order action maps are determined by the lowest ones, in this 
case, by ai^ : H2{M,B) B and by ao,i : fi2{B,N) B. An (M, A^)-bimodule structure 
on B also contains as part of it a left M-module and right A^-module structure. 

Definition 3.9. Let M be a monoid with respect to a pseudomonoidal structure on the 
category S. An augmentation for M is a map e : M I such that the composite er] : I ^ 
M — > / is the identity morphism on I (where / is the unit object for the pseudomonoidal 
structure). 

Lemma 3.10. Let e : M I be an augmentation for the monoid M in the pseudomonoidal 
category S. Then the composites 



■ /ip+l+g(M, 



M) ^/ip+i+g(M,...,M) 



M 
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make I into an (M, M)-bimodule. 

Proof. We leave the reader to check that the conditions of Definition 111 71 are satisfied. □ 

We now turn back to our favourite example: the composition product of symmetric se- 
quences. In this case a monoid is precisely an operad on the underlying symmetric monoidal 
category. 

Proposition 3.11. Let P be a symmetric sequence on the symmetric monoidal category C. 
The structure of a monoid, for the pseudomonoidal structure given by composition product, 
on P is exactly the same as the structure of an operad (see, for example, O §2]^. 

Proof. Suppose that P is an operad in C. We define multiplication morphisms 



as follows. The left-hand side here is a coproduct over n-level labelled trees. To define m, 
we have to give, for each n-level A-labelled tree T, a map 



This is given by iterating the composition morphisms that make up the operad structure on 
P. (Compare the construction in §4.1] of the functor called there Pa-) The conditions 
of Definition 13.11 for these multiplication morphisms follow from the associativity and unit 
axioms for an operad. 

Conversely, given a monoid structure on P, the multiplication map m2 '■ ij,2{P, P) P 
determines the required operad structure maps and the operad associativity and unit axioms 
come from conditions (1) and (2) of Definition 13.11 □ 

Much of the motivation for this note was the need to clarify Proposition 2.11 of In 
the present context, we can state this as follows. 

Proposition 3.12. Let P be a symmetric sequence on the symmetric monoidal category C. 
Suppose we are given maps 



m„:/i„,(P,...,P) = Po...oP^P 



{P,...,P){T)= /\P{J{v))^P{A). 



m2 : P o P ^ P; r]-. I ^ P 



( where I is the unit symmetric sequence ), that satisfy the following conditions: 
(1) The following associativity diagram commutes: 



Ai2(m.2,-P) 







^l2{P,m2) 



^2{P,fi2{P,P)) 
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(2) The following right unit diagram commutes: 




(3) The following left unit diagram commutes: 




Then, using Remark Vj.^A to extend m2 to higher multiplication maps, we have the structure 
of a monoid on P. 

Proof. It is easy to check that the conditions above make P into an operad in the sense of 
jHl §2] . But we have already seen, in Proposition 13.111 that this makes P into a monoid for 
the composition product. □ 

Remark 3.13. The content of this proposition is that, in the special case of the composition 
product, we only need to check a small subset of the conditions of Definition 13.11 in order to 
see that something is a monoid. One way to view the reason for this is that the composition 
product is close enough to being a true monoidal product that to be a monoid we only need 
to check the 3-fold associativity and binary unit conditions, just like in the true monoidal 
case. 

The key step here is really the construction from an operad of a functor on the category 
of all trees. The higher associativity and unicity conditions for P to be a monoid are then 
encoded in this functor. Another way to state the reason behind Proposition 13.121 then, is 
that the appropriate category of trees is generated by individual edge collapses and vertex 
insertions subject to only 'local' conditions (i.e. conditions that deal with a small part of the 
relevant tree at a time). A proper treatment of these matters will hopefully be forthcoming 

inia. 

4. SiMPLICIAL BAR CONSTRICTION ON A MONOID 

Definition 4.1. Let M be a monoid with respect to a pseudomonoidal structure on a 
category £ with left module L and right module R. The two-sided simplicial bar construction 
on M with coefficients in R and L is the simplicial object B,{R, M, L) in £ defined as follows: 

Bn{R, M, L) := ^„+2(i?, M,...,M,L) 
with face map di : Bn{R, M, L) — * Bn~i{R, M, L) given, for 1 < z < n — 1, by the composite 
: /i„+2(i?, M,...,M,L) fin+iiR, M, . . . , /i2(M, M),...,M,L) 

-^^fXn+liR, M,...,M,L) 
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The face map do is given by 



do : ^ln+2{R, M,...,M,L) ^^^^ ^n+iMR, M),M,...,M,L) 

M,...,M,L) 



using the right action map r2 : ^2{R-, M) R and the face map dn is given by 

dn : fln+2iR, M,...,M,L) M,...,M, /i2(M, L)) 

— ^/i„+i(i2,M,...,M, L) 

using the left action map I2 : fi2{M,L) L. The degeneracy map Sj : Bn{R,M,L) 
Bn+i{R, M, L) is given, for < j < n, by the composite 

''71 + 2 1-1-1 

Sj ■ IJn+2{R, M,...,M,L) ^ l^n+3{R, M , . . . , I , . . . , M , L) 

— ^ fin+siR, M, . . . , M, . . . , M, L). 



The next proposition tells us that this definition does indeed make B,{R, M, L) into a sim- 
plicial object in £. 

Proposition 4.2. The face and degeneracy maps defined in Definition \4 1\ satisfy the sim- 
plicial identities. 

Proof. We check each of the simplicial identities in turn: 

• didk = dk_idi for i < k: 

There are two cases to deal with: 

(1) i < k — 1: We must show that the large square of Figure Efl) commutes. (Note 
that for simplicity we have displayed a case in which neither R nor L are involved 
in the multiplication, that is, i,k 7^ 0, n, but the other cases are treated the same 
way.) In this diagram, the top-left small square commutes because it is an exam- 
ple of condition 2(a) from Definition ll.il The top-right and bottom- left squares 
are naturality squares for the natural associativity morphisms of the pseudomon- 
oidal structure, so they commute. The bottom-right square commutes because 
fin is a functor ^ S. 

(2) i = k — 1: The relevant diagram is Figure |21^2). The trapezia in the top-left 
corner are further examples of condition 2(a) of Definition ll.il The far top-right 
and bottom-left squares are naturality squares for associativity morphisms of 
the pseudomonoidal structure. The triangles in the bottom-right corner depend 
on condition (2) of Definition 13.11 using the fact that M is a monoid. (Again, 
the corresponding diagrams involving do and dn are treated similarly, using the 
fact that R and L are M-modules and condition (2) of Definition 13.51 ) 

• SiSk = Sk+iSi for i < k: 

The relevant diagram is Figure |21I^1). The top-left square commutes because it is 
an example of condition (3) of Definition 11.11 The top-right and bottom-left squares 
are naturality squares for the unicity morphisms of the pseudomonoidal structure. 
The bottom-right square commutes because //„+4 is a functor. 

• diSk = Sk-idi for i < k, and diSk = Skdi_i for i > k + 1: 

For i < k, the relevant diagram is Figure 121^2). (For z > /c + 1, it is very similar.) 
The top-left corner is an example of condition 1(c) of Definition 11.11 The top-right 
square is a naturality square for the unicity morphism of the pseudomonoidal struc- 
ture. The bottom-left is a naturality square for the associativity morphism of the 
pseudomonoidal structure. The bottom-right commutes because iJ,n+2 is a functor. 
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• diSk = 1 for i = k,k + 1: 

For the case i = k, we need to show that the composite of the left-hand side 
maps and the bottom maps of Figure El is the identity on fin+2{- . . , M, . . . ). (The 
case i = k + 1, and the cases i = 0,n which involve R and L, are similar.) To do 
this, we first note that the diagram commutes. The triangle commutes because it 
is an example of condition 1(b) of Definition 11.11 in which r = 1, so that one of 
the associativity morphisms is the identity. The square commutes because it is a 
naturality square for the associativity morphism for the pseudomonoidal structure. 
Finally, we notice that the composite of the diagonal, central vertical and bottom- 
right maps is the identity on //„+2(. • • , M, . . . ) by condition (1) of Definition 13. 11 and 
because /in+2 is a functor. We have therefore shown that the original composite was 
also the identity. 

□ 

Remark 4.3. If the pseudomonoidal structure on S is that arising from a true monoidal 
structure, as in Example 11.31 then, as we have seen, a monoid for the pseudomonoidal 
structure is the same thing as a monoid for the original monoidal structure. Furthermore, 
it is not hard to check that the bar construction we have defined above, agrees in this case, 
with the standard simplicial bar construction on a monoid in a monoidal category. 

Remark 4.4. If M is an augmented monoid for the pseudomonoidal structure on S, then 
there is a reduced bar construction given by 

B.{M) ■.= B,{I,M,I) 

with the coefficients on both sides being the unit object /. Similarly, there are one-sided 
constructions for a single left or right M-module, taking the coefficients on the other side to 
be /. 

Example 4.5. Now let S be the category of symmetric sequences on a symmetric monoidal 
category C, with the pseudomonoidal structure given by the composition product. Then the 
simplicial bar construction described in this section is the 'standard' simplicial bar construc- 
tion on an operad. 

If we now replace C with its opposite category C°^, together with the canonical symmetric 
monoidal structure, the simplicial bar construction on an operad in gives us a cosimplicial 
cobar construction on a cooperad in C. 
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(1) 

/i„+2(. . . , M, M, . . . , M, M, . . . ) > . . , /i2(M, M), . . . , M, M, . . . ) > /i„+i(. . . , M, . . . , M, M, . . . 

■4' ^ "4^ 

/i„+i(...,M,M,...,/i2(M,M),...) ^ /i„(...,/i2(M,M)...,/i2(M,M),...) > . . , M, . . . , /i2(M, M), . . 

//„+i(...,M,M,...,M,...) ^ .,/i2(M,M),...,M,...) > ^„(...,M,...,M,...) 

(2) 

fin+2{...,M,M,M,...) > /i„+i(...,/i2(M,M),M,...) > /i„+i(...,M,M,. 




^„(...,/i3(M,M,M),...) ^ /i„(...,/Z2(/^2(M,M),M),...) > //„(..., /i2(M,M), 




. . , M, M, . . . ) ^ . . , ^2(M, M), . . . ) > . . , M, . . . ) 

Figure 2. Checking the simphcial identities for the bar construction, part I. 



(1) 

fin+2{- ..,...,...) > fJ-n+si- ..,/,...,...) > /Un+3(- .., M, ....... ) 



(2) 



,...,/, 



^„+3(. ...... ,M, .. . 

/i„+2(...,M,M,...,...) - 



^„+3(...,M, M,...,J,...) 



Ain+4(- ..,/,...,/,... 



/X„+4(...,M, ...,/,...) 



^n+4(. ..,/,..., M, ... ) > /i„+4(- . . , M, . . . , M, . . . ) 

-4 ^„+i(...,/i2(M,M),...,...) ^ /i„+i(...,M,..., 



/i,+2(...,/i2(M, M),..., /,...; 



^„+3(...,M,M,...,M,...) ^ /i„+2(...,/X2(M,M),...,M,...) 



^„+2(...,M, ...,/, ...) 



//„+2(...,M,...,M,...) 



Q 
O 

o 

CD 
I— I 

o 

o 
o 

d 

Q 

1^ 



Figure 3. Checking the simphcial identities for the bar construction, part II. 
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/i„+2(...,M, ...) 

Hn+si- . . , M, J, . . . ) > /i„+2(- . . , /i2(M, J), . . . ) 

fXn+3i- ..,M,M,...) > fln+2i- ■ ■ , /^2(M, M), . . . ) > /X„+2(. . . , M, . . . ) 

Figure 4. Checking the simphcial identities for the bar construction, part III. 



